	.file	"selAlg.c"
	.section	.text._ZN8ListNodeC2Ei,"axG",@progbits,_ZN8ListNodeC5Ei,comdat
	.align 2
	.weak	_ZN8ListNodeC2Ei
	.type	_ZN8ListNodeC2Ei, @function
_ZN8ListNodeC2Ei:
.LFB3:
	.cfi_startproc
	pushl	%ebp
	.cfi_def_cfa_offset 8
	.cfi_offset 5, -8
	movl	%esp, %ebp
	.cfi_def_cfa_register 5
	movl	8(%ebp), %eax
	movl	12(%ebp), %edx
	movl	%edx, (%eax)
	movl	8(%ebp), %eax
	movl	$0, 4(%eax)
	popl	%ebp
	.cfi_restore 5
	.cfi_def_cfa 4, 4
	ret
	.cfi_endproc
.LFE3:
	.size	_ZN8ListNodeC2Ei, .-_ZN8ListNodeC2Ei
	.weak	_ZN8ListNodeC1Ei
	.set	_ZN8ListNodeC1Ei,_ZN8ListNodeC2Ei
	.section	.text._ZN8Solution8sortListEP8ListNode,"axG",@progbits,_ZN8Solution8sortListEP8ListNode,comdat
	.align 2
	.weak	_ZN8Solution8sortListEP8ListNode
	.type	_ZN8Solution8sortListEP8ListNode, @function
_ZN8Solution8sortListEP8ListNode:
.LFB5:
	.cfi_startproc
	pushl	%ebp
	.cfi_def_cfa_offset 8
	.cfi_offset 5, -8
	movl	%esp, %ebp
	.cfi_def_cfa_register 5
	subl	$24, %esp
	cmpl	$0, 12(%ebp)
	je	.L3
	movl	12(%ebp), %eax
	movl	4(%eax), %eax
	testl	%eax, %eax
	jne	.L4
.L3:
	movl	12(%ebp), %eax
	jmp	.L5
.L4:
	movl	12(%ebp), %eax
	movl	%eax, 4(%esp)
	movl	8(%ebp), %eax
	movl	%eax, (%esp)
	call	_ZN8Solution9mergeSortEP8ListNode
.L5:
	leave
	.cfi_restore 5
	.cfi_def_cfa 4, 4
	ret
	.cfi_endproc
.LFE5:
	.size	_ZN8Solution8sortListEP8ListNode, .-_ZN8Solution8sortListEP8ListNode
	.section	.text._ZN8Solution9mergeSortEP8ListNode,"axG",@progbits,_ZN8Solution9mergeSortEP8ListNode,comdat
	.align 2
	.weak	_ZN8Solution9mergeSortEP8ListNode
	.type	_ZN8Solution9mergeSortEP8ListNode, @function
_ZN8Solution9mergeSortEP8ListNode:
.LFB6:
	.cfi_startproc
	pushl	%ebp
	.cfi_def_cfa_offset 8
	.cfi_offset 5, -8
	movl	%esp, %ebp
	.cfi_def_cfa_register 5
	subl	$56, %esp
	movl	12(%ebp), %eax
	movl	4(%eax), %eax
	testl	%eax, %eax
	jne	.L7
	movl	12(%ebp), %eax
	jmp	.L8
.L7:
	movl	12(%ebp), %eax
	movl	%eax, -28(%ebp)
	movl	12(%ebp), %eax
	movl	%eax, -24(%ebp)
	movl	$0, -20(%ebp)
	jmp	.L9
.L11:
	movl	-24(%ebp), %eax
	movl	4(%eax), %eax
	movl	4(%eax), %eax
	movl	%eax, -24(%ebp)
	movl	-28(%ebp), %eax
	movl	%eax, -20(%ebp)
	movl	-28(%ebp), %eax
	movl	4(%eax), %eax
	movl	%eax, -28(%ebp)
.L9:
	cmpl	$0, -24(%ebp)
	je	.L10
	movl	-24(%ebp), %eax
	movl	4(%eax), %eax
	testl	%eax, %eax
	jne	.L11
.L10:
	movl	-20(%ebp), %eax
	movl	$0, 4(%eax)
	movl	12(%ebp), %eax
	movl	%eax, 4(%esp)
	movl	8(%ebp), %eax
	movl	%eax, (%esp)
	call	_ZN8Solution9mergeSortEP8ListNode
	movl	%eax, -16(%ebp)
	movl	-28(%ebp), %eax
	movl	%eax, 4(%esp)
	movl	8(%ebp), %eax
	movl	%eax, (%esp)
	call	_ZN8Solution9mergeSortEP8ListNode
	movl	%eax, -12(%ebp)
	movl	-12(%ebp), %eax
	movl	%eax, 8(%esp)
	movl	-16(%ebp), %eax
	movl	%eax, 4(%esp)
	movl	8(%ebp), %eax
	movl	%eax, (%esp)
	call	_ZN8Solution5mergeEP8ListNodeS1_
.L8:
	leave
	.cfi_restore 5
	.cfi_def_cfa 4, 4
	ret
	.cfi_endproc
.LFE6:
	.size	_ZN8Solution9mergeSortEP8ListNode, .-_ZN8Solution9mergeSortEP8ListNode
	.section	.text._ZN8Solution5mergeEP8ListNodeS1_,"axG",@progbits,_ZN8Solution5mergeEP8ListNodeS1_,comdat
	.align 2
	.weak	_ZN8Solution5mergeEP8ListNodeS1_
	.type	_ZN8Solution5mergeEP8ListNodeS1_, @function
_ZN8Solution5mergeEP8ListNodeS1_:
.LFB7:
	.cfi_startproc
	pushl	%ebp
	.cfi_def_cfa_offset 8
	.cfi_offset 5, -8
	movl	%esp, %ebp
	.cfi_def_cfa_register 5
	pushl	%ebx
	subl	$36, %esp
	.cfi_offset 3, -12
	movl	$8, (%esp)
	call	_Znwj
	movl	%eax, %ebx
	movl	$0, 4(%esp)
	movl	%ebx, (%esp)
	call	_ZN8ListNodeC1Ei
	movl	%ebx, -12(%ebp)
	movl	-12(%ebp), %eax
	movl	%eax, -16(%ebp)
	jmp	.L13
.L16:
	movl	12(%ebp), %eax
	movl	(%eax), %edx
	movl	16(%ebp), %eax
	movl	(%eax), %eax
	cmpl	%eax, %edx
	jg	.L14
	movl	-16(%ebp), %eax
	movl	12(%ebp), %edx
	movl	%edx, 4(%eax)
	movl	-16(%ebp), %eax
	movl	4(%eax), %eax
	movl	%eax, -16(%ebp)
	movl	12(%ebp), %eax
	movl	4(%eax), %eax
	movl	%eax, 12(%ebp)
	jmp	.L13
.L14:
	movl	-16(%ebp), %eax
	movl	16(%ebp), %edx
	movl	%edx, 4(%eax)
	movl	-16(%ebp), %eax
	movl	4(%eax), %eax
	movl	%eax, -16(%ebp)
	movl	16(%ebp), %eax
	movl	4(%eax), %eax
	movl	%eax, 16(%ebp)
.L13:
	cmpl	$0, 12(%ebp)
	je	.L15
	cmpl	$0, 16(%ebp)
	jne	.L16
.L15:
	cmpl	$0, 12(%ebp)
	je	.L17
	movl	-16(%ebp), %eax
	movl	12(%ebp), %edx
	movl	%edx, 4(%eax)
.L17:
	cmpl	$0, 16(%ebp)
	je	.L18
	movl	-16(%ebp), %eax
	movl	16(%ebp), %edx
	movl	%edx, 4(%eax)
.L18:
	movl	-12(%ebp), %eax
	movl	4(%eax), %eax
	movl	%eax, -16(%ebp)
	movl	-12(%ebp), %eax
	movl	%eax, (%esp)
	call	_ZdlPv
	movl	-16(%ebp), %eax
	addl	$36, %esp
	popl	%ebx
	.cfi_restore 3
	popl	%ebp
	.cfi_restore 5
	.cfi_def_cfa 4, 4
	ret
	.cfi_endproc
.LFE7:
	.size	_ZN8Solution5mergeEP8ListNodeS1_, .-_ZN8Solution5mergeEP8ListNodeS1_
	.section	.rodata
.LC0:
	.string	"head value is %u"
	.text
	.globl	main
	.type	main, @function
main:
.LFB8:
	.cfi_startproc
	pushl	%ebp
	.cfi_def_cfa_offset 8
	.cfi_offset 5, -8
	movl	%esp, %ebp
	.cfi_def_cfa_register 5
	pushl	%ebx
	andl	$-16, %esp
	subl	$48, %esp
	.cfi_offset 3, -12
	movl	$0, 28(%esp)
	movl	$8, (%esp)
	call	_Znwj
	movl	%eax, %ebx
	movl	$2, 4(%esp)
	movl	%ebx, (%esp)
	call	_ZN8ListNodeC1Ei
	movl	%ebx, 32(%esp)
	movl	$8, (%esp)
	call	_Znwj
	movl	%eax, %ebx
	movl	$1, 4(%esp)
	movl	%ebx, (%esp)
	call	_ZN8ListNodeC1Ei
	movl	%ebx, 36(%esp)
	movl	$8, (%esp)
	call	_Znwj
	movl	%eax, %ebx
	movl	$3, 4(%esp)
	movl	%ebx, (%esp)
	call	_ZN8ListNodeC1Ei
	movl	%ebx, 40(%esp)
	movl	32(%esp), %eax
	movl	36(%esp), %edx
	movl	%edx, 4(%eax)
	movl	36(%esp), %eax
	movl	40(%esp), %edx
	movl	%edx, 4(%eax)
	movl	28(%esp), %eax
	movl	32(%esp), %edx
	movl	%edx, 4(%eax)
	movl	32(%esp), %eax
	movl	%eax, 4(%esp)
	leal	27(%esp), %eax
	movl	%eax, (%esp)
	call	_ZN8Solution8sortListEP8ListNode
	movl	%eax, 44(%esp)
	movl	44(%esp), %eax
	movl	(%eax), %eax
	movl	%eax, 4(%esp)
	movl	$.LC0, (%esp)
	call	printf
	movl	$0, %eax
	movl	-4(%ebp), %ebx
	leave
	.cfi_restore 5
	.cfi_restore 3
	.cfi_def_cfa 4, 4
	ret
	.cfi_endproc
.LFE8:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 4.8.4-2ubuntu1~14.04.3) 4.8.4"
	.section	.note.GNU-stack,"",@progbits
